Vũ Thuật tên thật là Vũ Xuân Thuật, sinh ngày 12 tháng 5 năm 1955, quê quán ở xã Văn Lý, huyện Lý Nhân, tỉnh Hà Nam. Ông là người dân tộc Kinh, không theo tôn giáo nào. Ông có trình độ Đại học Cảnh sát.[1]

Ông từng là Đại biểu Quốc hội Việt Nam khóa 10 thuộc đoàn đại biểu Quốc hội tỉnh Hà Nam, thuộc đơn vị bầu cử số 1 gồm các huyện Kim Bảng, Thanh Liêm, Duy Tiên và thị xã Phủ Lý.[2] Lúc này ông là Thượng tá, Uỷ viên Ban Thường vụ tỉnh uỷ, Giám đốc công an tỉnh Hà Nam; Uỷ viên Uỷ ban Quốc phòng và An ninh của Quốc hội.[1]

Sau đó, Vũ Thuật bị bãi nhiệm tư cách Đại biểu Quốc hội tại kỳ họp thứ 6 Quốc hội khóa 10.[1]

Cụ thể, vào ngày 21 tháng 12 năm 1999, tại kỳ họp thứ sáu, Quốc hội Việt Nam đã thông qua Nghị quyết số 29/1999/NQ/QH10 về việc bãi nhiệm đại biểu Quốc hội đối với ông Vũ Xuân Thuật (Vũ Thuật) vì "thiếu trách nhiệm trong việc thực hiện nhiệm vụ, gây ảnh hưởng xấu đến đoàn kết nội bộ, thiếu trung thực, uy tín bị giảm sút".[2]

Vũ Thuật từng là Giám đốc Công an tỉnh Hà Nam.[3]

Từ tháng 1 năm 2011 đến tháng 11 năm 2012, Vũ Thuật là Thiếu tướng Công an nhân dân Việt Nam, Phó Bí thư Đảng ủy, Phó Tổng cục trưởng Tổng cục Hậu cần - Kỹ thuật, Bộ Công an (Việt Nam).[4][5]

Từ tháng 12 năm 2013 đến tháng 8 năm 2015, Vũ Thuật là Trung tướng Công an nhân dân Việt Nam, Phó Bí thư Đảng ủy, Phó Tổng cục trưởng Tổng cục Hậu cần - Kỹ thuật, Bộ Công an (Việt Nam).[6][7]

Ông đã nghỉ hưu (trước tháng 2 năm 2018).[3]